Nuprl Lemma : cond_equiv_to_causl 11,40

es:ES, R:(EE), P:(E).
R => e,e'. (e < e')
 (xy:E. (P(x) & P(y))  (((R(x,y))  (x = y))  (R(y,x))))
 (xy:E. (P(x) & P(y))  ((R(x,y))  (x < y))) 
latex


DefinitionsP  Q, A c B, P  Q, A, Trans(T;x,y.E(x;y)), t  T, P  Q, P & Q, P  Q, , x:AB(x), False
Lemmases-causl irreflexivity, es-causle weakening, es-causl transitivity2, cond rel equivalent, event system wf, es-causl wf, es-E wf, rel implies wf

origin